South Cheyenne Vacation Packages

Name: Red Lion Hotel & Conference Center Cheyenne
Price range: CA $111
Rating: 7.6

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your South Cheyenne Vacation

Our vacation packages to South Cheyenne give you countless opportunities to discover new sights, sounds and sensations. And with all the travel planning worked out, you can chill out and enjoy your city getaway without a worry in the world. If taking in sights is on the agenda during your trip to South Cheyenne, stop by leading attractions like Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming State Museum. Don't put off visiting this city any longer. The perfect South Cheyenne vacation is only a few clicks away with Expedia.

Ready to book your vacation to South Cheyenne?

Choose your dates

South Cheyenne Hotel Deals

Little America Cheyenne

2800 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

CA $111

CA $124 total

May 10 - May 11

includes taxes & fees

9.2/10 Wonderful! (1,888 reviews)

Room was clean. Although they should probably run their showers if they aren’t being used. That way the copper color doesn’t come out when guests try to shower.

Reviewed on Apr 19, 2026

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd Cheyenne WY

Fully refundableReserve now, pay when you stay

CA $111

CA $124 total

Apr 20 - Apr 21

includes taxes & fees

7.6/10 Good! (1,037 reviews)

The room was dirty and the sink was clogged. All the vents were really gross and I woke up super sick!

Reviewed on Apr 16, 2026

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

CA $76

CA $85 total

Apr 24 - Apr 25

includes taxes & fees

8.8/10 Excellent! (2,164 reviews)

Room was clean. Lobby and breakfast area were spacious. Zeus assisted us getting checked in and he was very helpful and informative.

Reviewed on Apr 19, 2026

See all 273 properties in South Cheyenne

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.